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METHOD FOR USING A PRE -CONFIGURED TDM SWITCH AND 
TRAFFIC DISCARD TO FACILITATE UPSR SELECTION 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is filed concurrently with a 
commonly- owned application entitled METHOD FOR USING A 
PRE -CONFIGURED ATM SWITCH AND TRAFFIC DISCARD TO 
5 FACILITATE UPSR SELECTION. 

TECHNICAL FIELD OF THE INVENTION 

This invention relates to technology in a digital 
network and more particularly to techniques for 
10 protection switching of SONET UPSR. 
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BACKGROUND OF THE INVENTION 

The synchronous optical network (SONET) standards 
for optical transmission include a number of mechanisms 
and recommendations for protecting transmitted traffic. 
5 These include making use of "rings" that contain all of 

the transmission termination points. Such rings provide 
two paths between each transmission point on the ring, 
thus providing a level of redundancy. There are two 
basic ways to exploit SONET rings to protect traffic: a 
10 uni-directional path switched ring (UPSR) and a bi- 

directional line switched ring (BLSR) . 

A UPSR operates by having two copies of the same 
traffic go in opposite directions from one side of a 
SONET ring to the other. At the exit point from the 
15 ring, the traffic from the two directions is compared, 

and the better version is selected for output. This 
approach can be utilized for time division multiplexed 
(TDM) traffic using virtual tributary (VT) comparison. 
Specifically, the overhead associated with each VT that 
20 provides performance indications is inspected to 

determine which path exhibits better performance by 
whatever performance criteria is chosen. 

Traditional approaches to UPSR for TDM involve 
switch reconfiguration. Specifically, a TDM switch is 
25 provided at the ring node where the VT is being extracted 

from the ring. The TDM switch is configured to switch 
the TDM traffic from one of the two VT copies through to 
a destination. When the VT performance measures indicate 
that the VT copy being discarded has become the superior 
30 or preferred version of the two VT copies, the TDM switch 

is reconfigured to switch through this VT copy and to 



062891.0340 



PATENT APPLICATION 



3 



ignore the original VT copy. Such reconfigurations can 
be carried out indefinitely. 

This type of TDM switch reconfiguration approach 
severely taxes the processing resources, such as a 
5 microprocessor (or other computing entity) that is 

controlling the switch. Reconfiguration is often a 
computationally involved task. The SONET standards 
require that switch reconfiguration occur within 50 ms of 
the failure of a transmission link that is carrying the 
10 active VT copy. This standard may not always be met 

under certain conditions. 
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SUMMARY OF THE INVENTION 

According to the invention, SONET UPSR protection is 
effected by configuring a TDM switch to route TDM traffic 
from two receive circuits to the same destination. Based 
on UPSR traffic qualification, one copy of this traffic 
is discarded in the TDM switch so that only a single copy 
is passed to the TDM switch. Based upon received 
performance measurements, the circuit performing the 
discard operation can change. The same or similar 
mechanism can be used to protect against equipment 
failure and accommodate removal of one of the receive 
circuits . 

In a particular embodiment, an apparatus includes a 
number of receive circuits coupled to monitor signals on 
respective paths to a TDM switch. Each receive circuit 
sets a kill-bit to accompany TDM traffic sent to the TDM 
switch to indicate whether the TDM traffic should be 
switched or discarded. A memory coupled to the receive 
circuits receives the TDM traffic with accompanying kill- 
bits and stores the TDM traffic having an accompanying 
kill-bit that has not been set. The memory discards the 
TDM traffic having an accompanying kill-bit that has been 
set. A communication path between the receive circuits 
conveys qualifying information for the paths. 

This overall approach, including configuration of 
the TDM switch such that it routes both VT copies through 
to the destination, allows for very fast switch-overs 
between VT copies. These switch-overs are achieved using 
decentralized processing in the receive circuits, with 
controlling messages sent between those circuits. 
Therefore, the processing drain for any microprocessor 
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controlling the TDM switch due to switch-overs may be 
reduced or eliminated. Other technical advantages are 
readily apparent to one skilled in the art from the 
following description, figures, and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, and for further features and advantages, 
reference is now made to the following description taken 
5 in conjunction with the accompanying drawings, where like 

reference numerals represent like parts, in which: 

FIGURE 1 is a block diagram of a TDM communication 
network according to the invention; and 

FIGURE 2 is a block diagram of components in a node 
10 of the network illustrating the function of a TDM switch 

in accordance with the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 is a block diagram of a TDM communication 
network 10 according to the invention. The nodes 12, 14, 
16 and 18 may each include TDM switches as described 
below. Signal source 13 routes its traffic into node 12 
which directs duplicate signals to node 18 via two paths, 
one though node 14 and node 16 and the other to node 18. 
Node 18 receives both signals, selects the best or 
preferred signal, and routes the selected signal to a 
destination 19. 

Referring to FIGURE 2, at node 18, a TDM switch 22 
can switch both VT copies through to destination 19. 
Kill-bits inserted by receive circuits 24, 26 control 
which VT copy is actually switched through on a byte-by- 
byte basis. In a particular embodiment, VT copies sent 
from receive circuits 24, 26 include the original eight 
bits and an additional kill-bit (nine bits total) . 

Receive circuits 24, 26 couple to a memory 20 for 
storing and forwarding traffic to TDM switch 22. Memory 
20 stores an eight bit value for communication to TDM 
switch 22 if the kill-bit (9th bit) is not set. If the 
kill-bit is set, memory 20 discards or does not write the 
corresponding eight bit value to memory. Receive 
circuits 24, 26 exchange messages using bus 34 and/or 
link 38 to determine, based on VT performance 
measurements, the better VT copy. Based on this 
determination, one of the two receive circuits 24, 26 
sets kill-bits to prevent writing of VT copies to memory 
20. The other receive circuit 24, 26 does not set kill- 
bits so that its VT copies are written to memory 20 and 
passed to TDM switch 22. The receive circuit 24, 26 that 



062891 . 0340 



PATENT APPLICATION 



8 



sets kill-bits to indicate discard can change based on 
changes in VT performance measurements. 

For the purposes of selecting between two copies, 
VTs and STS-1 paths are qualified using the following 
criteria : 

1. Alarm indication signal (AIS), loss of pointer 
(LOP) , or terminating circuit card missing; 

2 . Bit error rate (BER) exceeding 10" 3 in the path, 
or other selected value; and 

3. Signal degradation (SD) resulting from a BER 
exceeding 10" 5 to 10~ 9 , or other selected value. 

To perform the VT qualification, each receive 
circuit 24, 26 includes a decision module 30, 32 having 
memory and processing capabilities to perform the VT 
qualification. Decision modules 30, 32 each communicate 
information using bus 34 supported by control module 36. 
In a particular embodiment, bus 34 is functionally a 
cross-connect DS-0 implemented using a time-slot 
interchanger in control module 36. Decision modules 30, 
32 may also communicate information for VT qualification 
using link 38 between receive circuits 24, 26. In one 
embodiment, link 38 supports a periodic keep-alive signal 
between receive circuits 24, 26 to detect equipment 
failure and/or removal, whereas bus 34 supports 
communication of qualification criteria between circuits 
24, 26, such as AIS, LOP, BER, and SD. 

In a particular embodiment, communications between 
receive circuits 24, 26 occur in a master/slave 
environment. For purposes of this discussion assume 
receive circuit 24 is the master circuit, while receive 
circuit 26 is the slave circuit. In this embodiment, 
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receive circuit 26 reports the qualification status of 
each VT upon which it receives traffic. Receive circuit 
24 also determines the qualification status of each VT 
upon which it receives traffic, and also receives reports 
from receive circuit 26. Receive circuit 24 then 
selects, based on the qualification criteria, the active 
receive circuit 24, 26 to pass the VT traffic to TDM 
switch 22. The designation of master and slave may not 
change, but the active and stand-by status of receive 
circuits 24, 26 for passing particular VT traffic may 
change . 

In operation, each receive circuit 24, 26 determines 
the VT for each received telephony byte, block, packet, 
or other portion of information, and performs a look-up 
in a table maintained by decision modules 30, 32. For 
each VT, the table includes a pass-through bit or other 
indicator specifying whether the particular VT carries 
pass-through traffic not intended for destination 19. 
For example, pass-through traffic may include information 
passed through node 18 from node 16 to node 12 or 
information passed through node 18 from node 12 to node 
16. If the pass-through bit indicates pass-through 
traffic, then no further VT qualification processing is 
performed. In a particular embodiment, control module 3 6 
populates tables maintained by decision modules 30, 32 
with pass-through bits for each provisioned VT . If the 
pass-through bit for the determined VT indicates that 
information is to be routed to destination 19, then a 
qualification bit or other indicator specifies which 
receive circuit 24, 26 is currently active (passing 
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traffic to TDM switch 22) and which receive circuit 24, 
26 is stand-by (discarding traffic) . 

In the particular embodiment illustrated in FIGURE 
2, receive circuit 24 receives a telephony byte from node 
5 16 on a particular VT, and decision module 30 performs a 

table look-up using the VT to determine that this byte is 
not pass-through (e.g., pass-through bit is set to zero), 
and that receive circuit 24 is active (e.g., 
qualification bit is set to one) . As a result, receive 

10 circuit 24 does not set the kill-bit so that memory 20 

stores the byte for communication to TDM switch 22. 
Receive circuit 2 6 receives a copy of the byte from node 
12, performs a table look-up at decision module 32 using 
the same VT, and determines that this is not pass-through 

15 traffic, but that receive circuit 26 is stand-by for this 

particular VT . As a result, receive circuit 26 sets the 
kill-bit so that memory 20 does not store the byte. 

For a variety of reasons, receive circuit 24 as the 
master may determine that it should no longer be active. 

20 This determination may be made based on the receipt at 

receive circuits 24, 26 of management traffic passed 
through or injected in the communication path from signal 
source 13 to node 18. For example, node 14 may detect an 
AIS condition between node 12 and node 14 due to, for 

25 example, an optical fiber cut. In this situation, node 

14 inserts management traffic for transmission to node 18 
through node 16. Receive circuit 24 receives the 
management traffic and determines that receive circuit 26 
should be active. Receive circuit 24, still acting as 

30 master, sets the qualification bit in the table 

DAL01:464289.1 
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maintained by decision module 30 to indicate that receive 
circuit 24 is stand-by, and sends a message using bus 34 
or link 38 to command receive circuit 26 to operate as 
active. Receive circuit 26 sets the qualification bit in 
the table maintained by decision module 32 to indicate 
that receive circuit 26 is active, and begins passing 
bytes to be stored by memory 20 for communication to TDM 
switch 22. 

A similar operation can take place if receive 
circuit 24 receives management or overhead traffic 
containing BER, SD, or other qualification criteria for 
the particular VT . This overhead or management traffic 
may either be sent as bad messages to indicate a degrade 
or loss in signal, or as periodic polling messages that, 
if absent, may indicate a degrade or loss in signal. 
Moreover, receive circuit 26 may perform a switch-over to 
active upon the detection of a loss of a keep-alive 
signal from receive circuit 24 over link 38. Therefore, 
receive circuits 24, 26 contemplate both VT level and 
card or circuit level metrics for qualification of 
signals. In any of these various embodiments, receive 
circuits 24, 26 communicate over bus 34 and/or link 38 to 
allow decision modules 30, 32 to determine the 
active/stand-by status of receive circuits 24, 26. 

If SONET UPSR is being applied to STS-1 type blocks 
(possibly forming larger STS-N signals) , the same general 
approach can be applied. That is, TDM switch 22 can be 
configured to switch through both copies of an STS-1 
block arriving in two directions around a UPSR ring. 
STS-1 path level performance indications are used by 
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receive circuits 24, 26 to determine in a distributed 
manner which should set kill-bits to force the discard of 
its copy of the STS-1. 

This UPSR approach, whether used for TDM or STS-1 
5 traffic, can be generalized to select between two copies 

of any traffic stream coming from any two directions, 
regardless of whether or not the two traffic streams 
actually pass over SONET rings or other network 
configurations. This approach can be further generalized 
10 to select between traffic from a number of sources (more 

than two) , including from redundant switches within the 
same unit. 

Although the present invention has been described 
with several embodiments, a myriad of changes, 

15 variations, alterations, transformations, and 

modifications may be suggested to one skilled in the art, 
and it is intended that the present invention encompass 
such changes, variations, alterations, transformations, 
and modifications as fall within the scope of the 

20 appended claims. 
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WHAT IS CLAIMED IS: 

1. In a TDM network having a plurality of 
switchable paths to a common destination, a method 
comprising : 

receiving TDM traffic from a traffic source as a 
plurality of copies of traffic routed along a plurality 
of paths, each one of said paths having a receive 
circuit; 

configuring a TDM switch to provide a route to a 
common destination for each one of the paths; 

determining a qualified copy of the traffic; and 
discarding all copies of the traffic except for the 
qualified copy such that only the qualified copy is 
passed to the TDM switch for routing to the common 
destination . 

2. The method of Claim 1, wherein determining 
comprises receiving management traffic on a path 
indicating a degradation or loss of signal on the path. 

3. The method of Claim 1, wherein determining 
comprises detecting a loss of a keep-alive signal at one 
of the respective receive circuits. 
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4. The method of Claim 1, wherein determining is 
based upon the following criteria: 

alarm indication signal (AIS) , 
loss of pointer (LOP) , or 

missing terminating circuit card; thereafter 
bit error rate (BER) exceeding 10" 3 in the path; 
thereafter 

signal degradation (SD) resulting from a BER 
exceeding 1CT 5 to 10~ 9 . 

5. The method of Claim 1, wherein discarding 
comprises setting a kill-bit to indicate whether the 
traffic should be switched through or discarded. 

6. The method of Claim 1, wherein determining 
comprises communicating information related to qualifying 
between the respective receive circuits. 

7. The method of Claim 1, wherein the paths 
comprise a first path in a first direction around a SONET 
UPSR and a second path in a second direction around the 
SONET UPSR. 

8. The method of Claim 1, wherein the TDM traffic 
is carried in VT or STS-1 formats within a transmission 
signal . 
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9. The method of Claim 1, wherein the TDM switch 
is configured to route TDM traffic for a given virtual 
tributary (VT) from each respective receive circuit to 
the common destination. 
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10. In a TDM network having a plurality of paths to 
a destination, an apparatus comprising: 

a plurality of receive circuits coupled to monitor 
signals on respective paths to a TDM switch, each receive 
5 circuit operable to set a kill-bit to accompany TDM 

traffic sent to the TDM switch to indicate whether the 
TDM traffic should be switched or discarded; 

a memory coupled to the receive circuits and 
operable to receive the TDM traffic with accompanying 
10 kill-bits, the memory operable to store the TDM traffic 

having an accompanying kill-bit that has not been set, 
the memory further operable to discard the TDM traffic 
having an accompanying kill-bit that has been set; and 
a communication path between the receive circuits 
15 and operable to convey qualifying information for the 

paths . 

11. The apparatus of Claim 10, wherein each receive 
circuit is operable to qualify TDM traffic by receiving 

20 management traffic on a path indicating a degradation or 

loss of signal on the path. 

12. The apparatus of Claim 10, wherein each receive 
circuit is operable to qualify TDM traffic by detecting a 

25 loss of a keep-alive signal of another receive circuit. 
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13. The apparatus of Claim 10, wherein each receive 
circuit qualifies the TDM traffic based upon the 
following criteria: 

alarm indication signal (AIS) , 
5 loss of pointer (LOP) , or 

missing terminating circuit card; thereafter 
bit error rate (BER) exceeding 10" 3 in the path; 
thereafter 

signal degradation (SD) resulting from a BER 
10 exceeding 10" 5 to 10~ 9 . 

14. The apparatus of Claim 10, wherein each receive 
circuit is further operable to: 

receive TDM traffic associated with a virtual 
15 tributary (VT) ; 

determine if the TDM traffic is pass-through based 
on the VT; and 

if the TDM traffic is not pass-through, set an 
accompanying kill-bit if the receive circuit is stand-by 
20 for the particular VT . 

15. The apparatus of Claim 10, wherein the paths 
comprise a first path in a first direction around a SONET 
UPSR and a second path in a second direction around the 

25 SONET UPSR. 

16. The apparatus of Claim 10, wherein the TDM 
traffic is carried in VT or STS-1 formats within a 
transmission signal. 



30 
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17. The apparatus of Claim 10, wherein the TDM 
switch is configured to route TDM traffic for a given 
virtual tributary (VT) from each receive circuit to the 
destination . 
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18 . A program embodied in computer-readable media 
and operable to perform the following steps: 

receiving, at a receive circuit, TDM traffic from a 
traffic source as one of a plurality of copies of traffic 
routed along a plurality of paths; 

determining, at the receive circuit, whether the 
received copy is a qualified copy of the traffic; 

discarding the received copy if the received copy is 
not the qualified copy; and 

communicating the received copy from the receive 
circuit to a TDM switch for routing to a destination if 
the received copy is the qualified copy. 

19. The program of Claim 18, wherein determining 
comprises receiving management traffic at the receive 
circuit indicating a degradation or loss of signal on a 
corresponding path. 

20. The program of Claim 18, wherein determining 
comprises detecting a loss of a keep-alive signal. 
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21. The program of Claim 18, wherein determining is 
based upon the following criteria: 

alarm indication signal (AIS) , 
loss of pointer (LOP) , or 

missing terminating circuit card; thereafter 
bit error rate (BER) exceeding 10" 3 in the path; 
thereafter 

signal degradation (SD) resulting from a BER 
exceeding 10" 5 to 10~ 9 . 

22. The program of Claim 18, wherein discarding 
comprises setting a kill-bit to indicate whether the 
traffic should be switched through or discarded. 

23. The program of Claim 18, wherein determining 
comprises communicating information related to qualifying 
to another receive circuit. 

24. The program of Claim 18, wherein the paths 
comprise a first path in a first direction around a SONET 
UPSR and a second path in a second direction around the 
SONET UPSR. 

25. The program of Claim 18, wherein the TDM 
traffic is carried in VT or STS-1 formats within a 
transmission signal. 
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26. The program of Claim 18, wherein the TDM switch 
is configured to route TDM traffic for a given virtual 
tributary (VT) from each of the paths to the destination. 
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METHOD FOR USING A PRE -CON FIGURED TDM SWITCH AND 
TRAFFIC DISCARD TO FACILITATE UPSR SELECTION 



ABSTRACT OF THE DISCLOSURE 

A TDM switch is configured to route TDM traffic from 
two receive circuits to a destination. One copy of the 
traffic is discarded, and a memory selectively stores the 
other copy for routing to the TDM switch. Receive 
circuits contemplate both virtual tributary (VT) level 
and card or circuit level metrics for qualification of 
signals . 
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Inventor's signature 
Date 

Residence (City, County, State) 



Kenneth M. Buckland 



Santa Rosa, Sonoma County, 
California 



Citizenship 

Post Office Address 



2777 Yulupa Avenue, #287 
Santa Rosa, California 
95405 



Full name of second inventor 

Inventor's signature 
Date 

Residence (City, County, State) 

Citizenship 

Post Office Address 



Riccardo G. Dorbolo 

oJ z/J>& 

Petaluma, Sonoma County, 
California 

Canada 

1644 Northstar Drive 
Petaluma, California 94954 
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Full name of third inventor 

Inventor's signature 
Date 

Residence (City, County, State) 

Citizenship 

Post Office Address 



Robert D. Howson, Jr. 




Santa Rosa, Sonoma County, 
California 



United States of America 

4811 Foxglove Court 

Santa Rosa, California 95405 
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